Semantics and Optimization of the SPARQL 1.1 Federation Extension
نویسندگان
چکیده
The W3C SPARQL working group is defining the new SPARQL 1.1 query language. The current working draft of SPARQL 1.1 focuses mainly on the description of the language. In this paper, we provide a formalization of the syntax and semantics of the SPARQL 1.1 federation extension, an important fragment of the language that has not yet received much attention. Besides, we propose optimization techniques for this fragment, provide an implementation of the fragment including these techniques, and carry out a series of experiments that show that our optimization procedures could significantly speed up the query evaluation process.
منابع مشابه
Federating queries in SPARQL 1.1: Syntax, semantics and evaluation
Given the sustained growth that we are experiencing in the number of SPARQL endpoints available, the need to be able to send federated SPARQL queries across these has also grown. To address this use case, the W3C SPARQL working group is defining a federation extension for SPARQL 1.1 which allows for combining graph patterns that can be evaluated over several endpoints within a single query. In ...
متن کامل13 Volume Editors
The W3C SPARQL working group is defining the new SPARQL 1.1query language. The current working draft of SPARQL 1.1 focuses mainly on thedescription of the language. In this paper, we provide a formalization of the syntaxand semantics of the SPARQL 1.1 federation extension, an important fragment ofthe language that has not yet received much attention. Besides, we propose opti-<lb...
متن کاملFederation and Navigation in SPARQL 1.1
SPARQL is now widely used as the standard query language for RDF. Since the release of its first version in 2008, the W3C group in charge of the standard has been working on extensions of the language to be included in the new version, SPARQL 1.1. These extensions include several interesting and very useful features for querying RDF. In this paper, we survey two key features of SPARQL 1.1: Fede...
متن کاملFederated query processing for the semantic web
The recent years have witnessed a constant growth in the amount of RDF data available on the Web. This growth is largely based on the increasing rate of data publication on the Web by different actors such governments, life science researchers or geographical institutes. RDF data generation is mainly done by converting already existing legacy data resources into RDF (e.g. converting data stored...
متن کاملSubqueries in SPARQL
The Subqueries functionality is a powerful feature which allows to enforce reuse, composition, rewriting and optimization in a query language. In this paper we perform a comprehensive study of the incorporation of subqueries into SPARQL. We consider several possible choices as suggested by the experience of similar languages, as well as features that developers are incorporating and/or experime...
متن کامل